New explicit binary constant weight codes from Reed-Solomon codes

نویسندگان

  • Liqing Xu
  • Hao Chen
چکیده

Binary constant weight codes have important applications and have been studied for many years. Optimal or near-optimal binary constant weight codes of small lengths have been determined. In this paper we propose a new construction of explicit binary constant weight codes from q-ary ReedSolomon codes. Some of our binary constant weight codes are optimal or new. In particular new binary constant weight codes A(64, 10, 8) ≥ 4108 and A(64, 12, 8) ≥ 522 are constructed. We also give explicitly constructed binary constant weight codes which improve Gilbert and Graham-Sloane lower bounds in some range of parameters. An extension to algebraic geometric codes is also presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Multiuser Error Probability and the Maximum Likelihood Performance of MDS Codes

MDS (e.g. Reed-Solomon) codes have many desirable properties which make them the code of choice in network scenarios and distributed coding schemes. An average binary weight enumerator of Reed-Solomon (RS) codes is derived assuming a binomial distribution of the bits in a non-zero symbol. Lower bounds on the average binary minimum distance of the ensemble of binary images of a Reed-Solomon code...

متن کامل

Constructions of binary constant-weight cyclic codes and cyclically permutable codes

A general theorem is proved showing how to ohtain a constant-weight binary cyclic code from a p-ary linear cyclic code, where p is a prime,. by using a representation of Cl;(p) as cyclic shifts of a binary p-tuple. Based on this theorem, constructions are given for four classes of binary constant-weight codes. The first two classes are shown to achieve the Johnson upper bound on minimum distanc...

متن کامل

Deterministic Construction of RIP Matrices in Compressed Sensing from Constant Weight Codes

The expicit restricted isometry property (RIP) measurement matrices are needed in practical application of compressed sensing in signal processing. RIP matrices from Reed-Solomon codes, BCH codes, orthogonal codes, expander graphs have been proposed and analysised. On the other hand binary constant weight codes have been studied for many years and many optimal or near-optimal small weight and d...

متن کامل

On Expanded Cyclic Codes

The paper has a threefold purpose. The first purpose is to present an explicit description of expanded cyclic codes defined in GF(qm). The proposed explicit construction of expanded generator matrix and expanded parity check matrix maintains the symbol-wise algebraic structure and thus keeps many important original characteristics. The second purpose of this paper is to identify a class of cons...

متن کامل

Explicit construction of optimal constant-weight codes for identification via channels

The identification coding theorems of khlswede and Dueck have shown that for any nonzero probabilities of missed and false identification, it is possible to transmit exp(exp(nR))) messages with r~ uses of a noisy channel, where R is as close as desired to the Shannon capacity of the channel. That capability is achieved by the identification codes explicitly constructed with a three-layer concat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2017